主要内容： 1、什么是回文？ 2、字符子串和字符子序列的区别 3、最长回文子序列的思路和代码 4、回文子序列个数的思路和代码 1、什么是回文palindrome？ 回文指的是正读和反 ...

题目： 判断两个区间是否重叠 思路： 假设区间表示为[start,end]，先存在两个区间A,B. 两个区间的关系有两种：重叠与不重叠 重叠的情况有4种，两种相交，两种包含（很容易想到，此处 ...

算法设计与分析试题 （中国科学院大学-陈玉福-2011秋） 一. 回答下列问题： (每小题5分) 1.陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方法各自有什么实 ...

题目： 从一个字符串中找到一个连续子串，该子串中任何两个字符不能相同，求子串的最大长度并输出一条最长不重复子串。 思路： 利用hash表hashTable[256]来保存出现过的字符，然后从头开 ...

题目： 数组中的数分为两组，给出一个算法，使得两个组的和的差的绝对值最小数组中的数的取值范围是0<x<100，元素个数也是大于0，小于100 比如a[]={2,4,5,6,7},得 ...

什么是前缀和、前缀积？ 前缀和、前缀积也称前缀和数组，前缀积数组。 给一数组A， 前缀和：新建一数组B，数组中每一项B[i]保存A中[0…i]的和； 后缀和：新建一数组B，数组中每一项B[i] ...

题目： 婚介所登记了N位男孩和N位女孩，每个男孩都对N个女孩的喜欢程度做了排序，每个女孩都对N个男孩的喜欢程度做了排序，你作为月老，能否给出稳定的牵手方案？ 稳定的定义：如果男孩i和女孩a牵手，但 ...

题目： 给定如下图所示的无向连通图，假定图中所有边的权值都为1；显然，从源点A到终点T的最短路径有多条，求不同的最短路径的数目。注：两条路径中有任意结点不同或者结点顺序不同，都称为不同的路径。 ...

题目： 1、游戏1： 有两堆硬币，数量不定（大于0），两个人进行游戏，每个人每次可以从任意一堆取任意数量的硬币（大于0），谁拿走了最后的硬币即为胜者。 2、游戏2： 一个盒子，里面有一定数量（ ...

题目： 一个整数组里包含0-(n-1)的排列 (0到(n-1)恰好只出现一次），如果每次只允许把任意数和0交换，求排好顺序至少交换多少次。 思路： 这是组合数学中的圈问题，可以把数组中的位置关系 ...